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Abstract 

There  is  an  increasing  demand  for  software  to  support  real-time  applications  sucVas”91rTraffic 
control,  factory  automation,  patient  monitoring  systems,  and  video-conferencing.  Software  engi¬ 
neers  who  develop  real-time  software  need  to  understand  functional  constraints  such  as  timing, 
fault  tolerance,  and  reliability  that  distinguish  real-time  from  non-real-time  applications.  The  Real- 
Time  Specialization  Track  within  the  Masters  of  Software  Engineering  (MSE)  Program  at  Carn¬ 
egie  Mellon  University  enables  graduate  software  engineering  students  to  acquire  knowledge 
about  real-time  applications,  to  obtain  an  understanding  of  fundamental  principles  of  real-time 
computing,  and  to  gain  experience  in  the  development  of  real-time  software.  The  track  is  flexible 
in  that  it  allows  students  to  choose  their  own  set  of  track  courses  from  a  list  of  approved  real-time 
courses.  This  report  describes  the  track  rationale  and  requirements  with  educational  guidelines 
to  help  students  select  courses,  lists  the  approved  courses,  and  presents  brief  synopses  of  the 
approved  courses.  The  track  is  based  on  the  author’s  work  in  developing  specialization  tracks  for 
the  MSE  Program.  The  author  started  this  work  during  the  spring  of  1993. 
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u>  in  in 


1  Rationale 


Masters  of  Software  Engineering  (MSE)  students  who  pursue  the  Real-Time  Specialization 
Track  will  develop  a  broad  view  of  the  role  of  the  software  engineer  in  real-time  software  de¬ 
velopment.  They  will  be  able  to  identify  common  characteristics  of  real-time  applications  and 
to  distinguish  between  applications  which  require  real-time  solutions  and  those  which  only  re¬ 
quire  adequately  fast  response  times.  In  addition,  they  will  be  aware  that  real-time  applications 
often  involve  reliability,  safety,  and  fault  tolerance  requirements. 

Students  will  have  the  opportunity  to  acquire  knowledge  and  skills  related  to  topics,  such  as 
the  following,  which  are  important  in  the  development  of  real-time  software  and  systems. 

•  Specification  of  requirements  and  design. 

•  Design,  implementation,  and  evaluation  of  real-time  software. 

•  Real-time  scheduling  theory. 

•  Real-time  software  architectures/impact  of  timing,  synchronization,  and  fault 
tolerance  on  the  design  of  real-time  software  architectures. 

•  Languages  used  to  develop  real-time  software. 

•  Real-time  operating  systems. 

•  Hardware/software  interfaces  and  integration. 

•  Methods  for  analyzing  real-time  system  performance. 

•  Design  and  implementation  of  reusable  software  components  for  real-time 
systems. 

•  Quantitative  analysis  and  design  of  high-performance,  real-time  computing 
systems. 

•  Operating  system  support  for  real-time  applications  such  as  multimedia. 

Researchers  at  Carnegie  Mellon  University  develop  state-of-the-art  multimedia  technology 
and  teach  courses  to  help  transfer  their  ideas  to  students.  Students  interested  in  multimedia 
technology  and  applications  can  select  courses  to  learn  about: 

•  Media  representation,  storage,  communication,  and  digital  processing  of 
audio,  still  images,  and  video. 

•  State-of-the-art  techniques  used  to  develop  real-time  operating  system  and 
multimedia  applications  software. 

Students  should  note  that  topics  covered  in  multimedia  courses  can  often  be  applied  to  other 
real-time  applications. 
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2  Track  Requirements 


Students  pursuing  the  Real-Time  Specialization  T rack  will  complete  four  or  more  full-semes¬ 
ter  (9-12  unit)  courses  Including  Introduction  to  Real-Time  Software  and  Systems  (15-679). 
Students  will  start  the  track  by  taking  this  course.  They  will  take  more  specialized  courses  in 
subsequent  semesters.  The  reader  should  refer  to  Section  3:  Approved  Courses  for  the  list  of 
approved  courses  and  to  Section  4:  Course  Descriptions  for  brief  course  descriptions.  Stu¬ 
dents  who  want  to  take  courses  which  are  not  on  the  approved  list  to  satisfy  the  four-course 
requirement  must  seek  his/her  advisor's  permission. 

Two  half-semester  or  two  6-unit  courses  count  for  one  full-semester  course.  Real-Time  Soft¬ 
ware  Design  (17-612)  and  Advanced  Topics  in  PS:  Operating  System  Support  for  Real-Time 
Systems  (1 5-810)  are  6-unit  courses.  Completion  of  both  of  these  courses  is  equivalent  to  the 
completion  of  one  full-semester  course.  In  addition,  a  student  may  pursue  an  independent 
study  which  is  equivalent  to  one  half-semester  course  (6  units),  one  full-semester  course  (9- 
12  units),  or  one  full-semester  course  plus  one  haif-semester  course  (15-18  units). 

Students  should  select  approved  courses  that  correspond  to  their  educational  objectives.  Ta¬ 
ble  1:  Mapping  Educational  Objectives  to  Approved  Courses  is  a  guide  for  selecting  appropri¬ 
ate  courses. 


Table  1:  Mapping  Educational  Objectives  to  Approved  Courses 


Educational  Objective 

Corresponding  Approved  Course 

Acquire  fundamental  knowledge  and  skills 
related  to  real-time  computing  and  real-time 
software  development. 

Introduction  to  Real-Time  Software  and 
Systems  (15-679) 

Gain  experience  in  the  design  and  implemen¬ 
tation  of  real-time  software. 

Real-Time  Software  Design  (17-612) 

Apply  state-of-the-art  techniques  to  the  devel¬ 
opment  of  real-time  operating  system  and 
multimedia  applications  software. 

Special  Topics  in  Computer  Science:  Mul¬ 
timedia  Systems  (15-499X) 

Acquire  knowledge  about  the  design  and 
implementation  of  operating  systems  which 
support  real-time  applications  and  develop  the 
ability  to  summarize  and  critique  literature  in 
the  field. 

Advanced  Topics  in  PS:  Operating  System 
Support  for  Real-Time  Systems 
(15-81  OX) 

Acquire  knowledge  about  media  representa¬ 
tion,  storage,  communication,  and  digital  pro¬ 
cessing  of  audio,  still  images,  and  video. 

Media  Technology  (15-820X) 

Acquire  knowledge  and/or  skills  in  an  indi¬ 
vidually  selected  area  of  real-time  computing. 

Independent  Study  of  Real-Time  Computing 
Issues  (17-799) 
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Table  1:  Mapping  Educational  Objectives  to  Approved  Courses 


Educational  Objective 

Corresponding  Approved  Course 

Acquire  knowledge  and  skills  needed  to  ana¬ 
lyze  the  performance  of  real-time  system 
components  and  devices. 

High  Performance  Computing  Systems 
(18-549) 

Acquire  knowledge  needed  to  develop  soft¬ 
ware  for  digital  signal  processing  applica¬ 
tions. 

Digital  Signal  Processing  I  (18-791) 

The  prerequisite  for  Digital  Signal  Processing  I  (1 8-791 )  is  Signals  and  Systems  (18-396),  an 
undergraduate  Electrical  and  Computer  Engineering  course.  Students  who  have  already  tak¬ 
en  an  undergraduate  signals  and  systems  course  do  not  need  to  take  Signals  and  Systems 
before  taking  Digital  Signal  Processing  I.  Students  should  also  note  that  the  course  High  Per¬ 
formance  Computing  Systems  (18-549)  involves  the  performance  analysis  of  system  compo¬ 
nents  used  in  real-time  applications,  some  but  not  all  of  which  involve  multimedia  technology. 
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3  Approved  Courses 


The  student  will  select  the  equivalent  of  4  or  more  full-semester  (9-12  unit)  courses  from  those 
listed  in  sections  3.1  and  3.2  including  Introduction  to  Real-Time  Software  and  Systems  (15- 
679). 

3.1  School  of  Computer  Science 

1 5-679  Introduction  to  Real-Time  Software  and  Systems 

12  units 

Fall  Instructor:  Carol  Hoover 

Required  Course 

17-612  Real-Time  Software  Design 

6  units 

Spring  Instructor:  Jorge  Diaz-Herrera 

1 5-499 (X)  Special  Topics  in  Computer  Science:  Multimedia  Systems 

12  units 

Spring  Instructor:  Ragunathan  Rajkumar 

15-810  Advanced  Topics  in  PS:  Operating  System  Support  for  Real-Time 
6  units  Systems 

Fall  / 

Spring/  Instructor:  E.N.  Elnozahy 

Summer  Contact  the  instructor  to  determine  if  the  course  is  being  offered  during  a 
particular  semester. 

15-820(X)  Media  Technology 
12  units 

Spring  Instructor:  Roger  B.  Dannenberg 

1 7- 799  Independent  Study  of  Real-Time  Computing  Issues 

6-18  units 

Fall /  Advisors:  Individually  arranged. 

Spring/ 

Summer  The  student  and  his/her  independent  study  advisor  will  determine  the  topic 
to  be  studied  and/or  project  to  be  completed. 

3.2  Department  of  Electrical  and  Computer  Engineering 

1 8- 549  High  Performance  Computing  Systems 

12  units 

Spring  Instructor:  Jay  Strosnider 

18-791  Digital  Signal  Processing  I 

12  units 

Fail  Instructor:  Virginia  Stonick 
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4  Course  Descriptions 

4.1  Introduction  to  Real-Time  Software  and  Systems  (15-679) 

The  primary  purpose  of  this  course  is  to  present  an  overview  of  real-time  computing.  Basic 
concepts,  terminology,  and  problems  of  real-time  computing  are  introduced.  The  constraints 
of  real-time  computing  are  used  to  contrast  real-time  applications  from  applications  that  are 
not  real-time.  The  course  focuses  on  software  solutions  to  real-time  problems.  Issues  that  are 
addressed  include  scheduling,  specification  of  system  requirements  and  design,  real-time 
software  architectures,  languages  and  operating  systems  for  real-time  computing,  real-time 
problems  in  a  distributed  processing  system,  and  hardware-software  interfaces.  After  suc¬ 
cessfully  completing  this  course,  the  student  will  be  able  to  identify  and  propose  solutions  to 
basic  problems  in  real-time  computing.  It  is  the  goal  of  this  course  to  motivate  and  prepare  the 
student  to  pursue  a  more  in-depth  study  of  specific  problems  in  real-time  computing. 

Prerequisites:  Proficiency  in  one  high-level  programming  language  used  to  develop  real-time 
software  (e.g.  C,  C++,  or  Ada).  Knowledge  of  basic  operating  system  concepts  generally 
taught  in  an  undergraduate  operating  system  course. 

4.2  Real-Time  Software  Design  (17-612) 

This  course  teaches  engineering  principles  and  construction  techniques  that  are  particularly 
applicable  to  the  design  and  development  of  real-time  software  systems.  The  course  will  ad¬ 
dress  specific  timing,  synchronization,  and  fault  tolerance  issues  that  have  an  impact  on  the 
system  architecture  and  software  structure  of  real-time  software  systems.  The  course  touches 
on  five  major  topic  areas:  real-time  requirements,  external  interfaces,  software  design  meth¬ 
ods,  time  and  fault  control,  and  concurrent  programming.  The  course  focuses  on  practical  ap¬ 
plications  implemented  using  Ada-based  technology.  Prototyping  and  other  computer  assisted 
design  aids  are  an  integral  part  of  the  laboratory  exercises.  A  particular  application  of  comput¬ 
er  real-time  control  serves  as  the  major  component  of  the  laboratory  materials. 

Prerequisites:  Introduction  to  Real-Time  Software  and  Systems  (15-679)  or  equivalent  back¬ 
ground.  Working  knowledge  of  a  modern  high-level  programming  language,  basic  software 
design  concepts,  and  software  architecture  notions. 

4.3  Special  Topics  in  Computer  Science:  Topics  in  Multimedia 
Systems  (15-499X) 

The  primary  objective  of  this  course  is  to  learn  hands-on  programming  skills  in  systems  sup¬ 
port  for  the  fast-growing  field  of  real-time  multimedia  applications.  This  course  takes  a  project- 
based  approach  to  the  design  and  development  of  multimedia  systems  with  an  emphasis  on 
current  research  in  real-time  and  multimedia  operating  system  issues.  Projects  will  involve  de- 
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veloping  multimedia  applications  and  new  kernel  mechanisms  to  support  this  exciting  field  of 
emerging  applications.  The  implementation  environment  for  these  projects  will  be  the  Real- 
Time  Mach  microkernel  and  Unix  programming  environment  developed  at  CMU. 

Topics  to  be  discussed  include:  multimedia  applications,  Mach,  Real-Time  Mach,  systems 
support  for  multimedia,  multimedia  communications  and  networking,  real-time  systems,  and 
video  compression/decompression.  Some  past  group  projects  include  a  Quality-Of-Service 
(QOS)  server  for  Real-Time  Mach,  real-time  audio  multiplexing,  real-time  digital  effects,  en¬ 
hanced  multimedia  schedulers,  adaptive  virtual  memory  management,  and  guaranteed  real¬ 
time  traffic  on  ATM. 

Prerequisites:  Operating  Systems  (15-412)  and  Discrete  Mathematics  (21-228),  or  by  instruc¬ 
tor  permission. 

4.4  Advanced  Topics  in  PS:  Operating  System  Support  for  Real- 
Time  Systems  (15-810) 

The  focus  of  this  class  is  on  operating  system  techniques  to  meet  the  demands  of  multimedi¬ 
a/real-time  applications.  Topics  to  be  covered  include  implementation/design  techniques  rath¬ 
er  than  application-level  issues  of  multimedia/real-time  systems.  In  each  session,  a  student 
will  present  a  paper  by  summarizing  it.  This  will  be  followed  by  a  discussion  of  the  main  points 
addressed  in  the  paper.  Each  student  will  also  be  asked  to  write  referee-style  reports  for  three 
papers  discussed  in  class  over  the  semester.  This  is  done  to  encourage  active  participation 
and  to  teach  students  how  to  write  quality  referee  reports,  an  essential  activity  that  any  re¬ 
searcher  is  expected  to  accomplish  throughout  his  or  her  career. 

4.5  Media  Technology  (15-820X) 

This  course  teaches  the  fundamentals  of  media  representation,  storage,  communication,  and 
processing  by  digital  means,  with  an  emphasis  on  audio,  still  images,  and  video  media.  It  be¬ 
gins  with  an  introduction  to  sampling  theory  and  various  representation  techniques.  This  is 
used  to  describe  and  explain  a  variety  of  real  devices,  formats,  and  standards.  Students  will 
learn  to  analyze  media  technology  in  terms  of  critical  properties  such  as  resolution,  noise, 
bandwidth,  latency,  and  computation. 

Topics  to  be  covered  include:  audio  sampling  theory  and  processing,  2D  image  sampling,  col¬ 
or  spaces,  audio  compression,  image  compression,  video  compression,  storage  devices  in¬ 
cluding  CD-ROM,  RDAT,  and  holographic  storage,  storage  formats  including  CD-I  and 
HyTime,  time  codes  and  synchronization,  communication  technology  including  ATM,  ISDN, 
and  cellular  radio,  input  technology,  and  application  examples. 
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4.6  High  Performance  Computing  Systems  (18-549) 

The  course  focuses  on  quantitative  analysis  and  design  of  high-performance,  application-spe¬ 
cific  computing  systems.  System  specifications  will  first  be  developed,  then  scheduling  theo¬ 
retic  techniques  will  be  used  to  quantitatively  explore  the  design  space.  Performance  models 
will  be  developed  to  expose  the  hardware/software  boundary  issues  for  each  of  the  following 
subsystems:  CPUs,  backplane  buses,  caches,  disk  subsystems,  digital  signal  processors  and 
data  capturing  subsystems.  Composite  hardware/software  system  level  models  will  then  be 
•  developed  to  optimize  system  performance. 

Prerequisite:  Fundamentals  of  Computer  Engineering  (21-228)  or  equivalent  knowledge. 

4.7  Digital  Signal  Processing  I  (18-791) 

Principles  of  discrete-time  signal  processing.  Topics  include  discrete-time  Fourier  transforms, 
Z-transforms,  discrete  Fourier  transforms,  fast  Fourier  transform  algorithms,  digital  filter  de¬ 
sign  and  implementation  techniques.  In  addition,  the  course  includes  an  introduction  to  the  ef¬ 
fects  of  finite  register  length,  multivariate  and  multi-dimensional  signal  processing,  with 
applications  to  speech  and  image  processing. 

Prerequisite:  Signals  and  Systems  (18-396)  or  equivalent  knowledge. 
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